unbalanced tree

См. также в других словарях:

• Binary search tree — In computer science, a binary search tree (BST) is a binary tree data structurewhich has the following properties: *each node (item in the tree) has a value; *a total order (linear order) is defined on these values; *the left subtree of a node… …   Wikipedia

• AVL tree — In computer science, an AVL tree is a self balancing binary search tree, and it is the first such data structure to be invented. [Robert Sedgewick, Algorithms , Addison Wesley, 1983, ISBN 0 201 06672 6, page 199, chapter 15: Balanced Trees.] In… …   Wikipedia

• Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… …   Wikipedia

• Splay tree — A splay tree is a self balancing binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look up and removal in O(log(n)) amortized time. For many… …   Wikipedia

• Leftist tree — A leftist tree or leftist heap is a priority queue implemented with a variant of a binary heap. Every node has an s value which is the distance to the nearest leaf. In contrast to a binary heap , a leftist tree attempts to be very unbalanced. In… …   Wikipedia

• Scapegoat tree — In computer science, a scapegoat tree is a self balancing binary search tree, invented by Igal Galperin and Ronald L. Rivest. It provides worst case O(log n ) lookup time, and O(log n ) amortized insertion and deletion time.Unlike other self… …   Wikipedia

• несбалансированное дерево — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN unbalanced tree …   Справочник технического переводчика

• Lilith — (Hebrew he. לילית) is a mythological female Mesopotamian storm demon associated with wind and was thought to be a bearer of disease, illness, and death. The figure of Lilith first appeared in a class of wind and storm demons or spirits as Lilitu …   Wikipedia

• environment — environmental, adj. environmentally, adv. /en vuy reuhn meuhnt, vuy euhrn /, n. 1. the aggregate of surrounding things, conditions, or influences; surroundings; milieu. 2. Ecol. the air, water, minerals, organisms, and all other external factors… …   Universalium

• List of characters in the Friday the 13th series — Friday the 13th is an American horror franchise that consists of eleven slasher films, a television show, novels, and comic books. The main character in the series is Jason Voorhees, who drowned at Camp Crystal Lake as a boy due to the negligence …   Wikipedia

• List of Friday the 13th characters — Friday the 13th is an American horror franchise that consists of twelve slasher films, a television show, novels, and comic books. The main character in the series is Jason Voorhees, who drowned at Camp Crystal Lake as a boy due to the negligence …   Wikipedia